Second Order Fluid Stochastic Petri Nets : an Extension ofGSPNs for Approximate and Continuous
نویسنده
چکیده
A Petri net formalism is presented that allows for mixed discrete and continuous stochastic models. The continuous part of the models consists of uid places that are lled and emptied at random (normally distributed) rate. Fluid places can be used for continuous approximation of heavily loaded discrete places in order to avoid state space explosion as well as for the modelling of continuous system components. The dynamics of a second order FSPN are described by second order partial diieren-tial equations. They can be solved by using an implicit Crank-Nicolson scheme. As an example a processing system with modulated arrival stream and service break downs is used. QoS measures such as waiting time, loss rate and throughput are calculated for both a discrete and a uid model.
منابع مشابه
Second Order Non-Markovian Fluid Stochastic Petri Nets
We present a Petri net formalism that allows for mixed discrete and continuous stochastic models. The continuous part of the models consists of uid places that are lled and emptied at random (normally distributed) rate. Fluid places can be used for the modelling of continuous system components as well as for continuous approximation of heavily loaded discrete places in order to avoid state spac...
متن کاملPerformance modeling of computing processes using reconfigurable differential stochastic Petri nets 23 PERFORMANCE MODELING OF COMPUTING PROCESSES USING RECONFIGURABLE DIFFERENTIAL STOCHASTIC PETRI NETS
A natural modeling framework for many complex systems, such as communication or computer systems and networks, is provided through discrete event systems and, in particular, generalized stochastic Petri nets (GSPN) models [3]. However, factors such as huge traffic volumes, increasingly complex operating rules, and performance requirements make such models highly impractical. From an analytical ...
متن کاملHybrid Modelling with Second Order Fluid Stochastic Petri Nets
Stochastic Petri nets have been extended for the modelling of hybrid systems by adding uid places, that are lled and emptied continuously at random (normally distributed) rate. The ow rates as well as the discrete transition rates may depend on the content a uid place holds. The dynamics of the model are described by second order partial diierential equations, that can be solved by using an imp...
متن کاملEfficient steady-state analysis of second-order fluid stochastic Petri nets
This paper presents an efficient solution technique for the steady-state analysis of the second-order Stochastic Fluid Model underlying a second-order Fluid Stochastic Petri Net (FSPN) with constant flow and transition rates, and a single fluid place. The new solution technique is an extension of existing solution techniques developed for (first-order) Fluid Models; the solution algorithm uses ...
متن کاملAn Application for the Control of Stochastic Petri nets via Fluidification Approach
Petri nets are frequently used for modeling and analysis of discrete event systems. Similar to other modeling formalisms for discrete systems, it suffers from state explosion. Fluidification can be used to overcome this difficulty yielding fluid approximation of original Petri nets in the sense of behaviours and properties. This models are called continuous Petri nets. In this work, stochastic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997